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Abstract 

It is shown that generic A^-party pure quantum states (with equidimensional subsystems) are 
uniquely determined by their reduced states of just over half the parties; in other words, all 
the information in almost all A^'-party pure states is in the set of reduced states of just over 
half the parties. For A'' even, the reduced states in fewer than N/2 parties are shown to be an 
insufflcient description of almost all states (similar results hold when N is odd). It is noted that 
Real Algebraic Geometry is a natural framework for any analysis of parts of quantum states: two 
simple polynomials, a quadratic and a cubic, contain all of their structure. Algorithmic techniques 
are described which can provide conditions for sets of reduced states to belong to pure or mixed 
states. 

1 Introduction 

Given parts of pure, multi-party, quantum states, where parts are reduced states in subsets of the 
parties, what does one know about the whole? One might have expected that the parts leave something 
out: that most pure states contain higher-order correlations which are independent of the lower order 
ones. This is not the case. 

In fact, knowing the reduced states in appropriate subsets of the parties specifies the state com- 
pletely 111 t2 , the only state, pure or mixed, consistent with these reduced states is the original state 
itself. Thus all the information in most pure multi-party states resides in these reduced states. 

In "7 upper and lower bounds were found on the size of the subsets whose reduced states determine 
the full pure states. It was shown that reduced states in no more than two-thirds of the parties are 
sufficient (generically) . The upper bound was independent of the local dimension, but the lower 
bound in W was dimension dependent, varying from about 18.9% for qubits {d — 2) and increasing 
monotonically to half for large local dimension. A main result of this paper is to improve both bounds 
to close to half. 

Specifically we show that, considering the m-party reduced states of an A^-party pure state (each 
party having equidimensional Hilbert spaces), a small, interesting (see Fig. 0, set of reduced states in 
m = \N /2 \ -f-1 parties (where [ ] and [ J indicate rounding up and down to the nearest integer) almost 
always form a unique description of the state. We also prove the lower bound that the [A'^/2J -party 
reduced states of pure states do not uniquely distinguish them from other pure or mixed states. 

A question, closely related to the above, is, given a set of reduced states, under what circumstances 
are they compatible with any states (not necessarily unique or pure) of the full system. One can think 
of reduced states as jigsaw puzzle pieces and the question is whether there exist one, or more, jigsaw 
puzzles of which these are some of the pieces. In examples were given which show this can be a 
complicated issue and a number of authors have made partial progress. In Sectional by giving 

a particular characterization of quantum states, we describe how Real Algebraic Geometry (RAG) - 
the geometric study of real roots of polynomials \7\ - provides a unified mathematical description for 
these quantum jigsaw puzzles. Methods from RAG provide systematic algorithms for tasks like finding 
conditions which sets of reduced states must satisfy in order to be compatible with a quantum state 
of the full system. While future developments in Algorithmic RAG may well make it a useful tool 
for questions of this sort, these tasks appear to be hard in a technical sense. Despite this, given 



the simplicity of the equations involved, a sphere and cubic surface (I22II . there is hope that analytic 
progress can be made. 

Section [3 provides the proof of the upper bound that reduced states in > [-/V/2] + 1 parties 
generically uniquely characterize the state, Section 13 proves the lower bound. Section 01 reveals how 
Real Algebraic Geometry provides a framework for understanding questions about parts of quantum 
states. We conclude with some open questions. 
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Figure 1: The four overlapping, five-party reduced states, paefgh, Pbefgh, Pcefgh, Pdefgh, are 
almost always a sufficient description of the eight party pure state abcdefgh 

We consider a pure quantum state of TV parties, each of which has a d-dimensional Hilbert space. 
In the first instance we will consider the case that N is even. We will show that almost every such 
quantum state is completely determined by its reduced states of N/2 + 1 parties: for almost every pure 
state of N parties, the unique state, pure or mixed, consistent with these reduced states is the original 
state. 

f N \ 

There are ( + 1 ) states of {N/2 + 1) parties. In fact, we will show that knowledge of 

only N/2 of them is sufficient, generically, to uniquely specify an A^-party pure state consistent with 
them. The set of A^/2 reduced states may be described as follows: select A^/2 parties (for convenience 
and without loss of generality we take these to be parties A^/2-|- 1, N/2 + 2, A^), then form (A^/2-|- 1)- 
party reduced states by combining these A^/2 parties with one further party. Since there are A/2 choices 
for this last party we have a set of A/2 (A/2 + l)-party reduced states - this is illustrated in Fig. ^ 
for N = 8. We will write the original pure state as: 
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Let us consider one of these reduced states obtained by tracing out parties 2, 3, A/2 and call it p^: 
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The most general state of A^ parties, for which this is a reduced state, will typically be mixed. To 
allow for this possibility, we consider an environment 'S' with which the system might be entangled 
in such a way that the whole system is in a pure state {ip}- The most general pure state of system plus 
environment, consistent with p^, is: 



pi, *Ar/2+l, ••■»7v) 



pi 



(3) 
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where the states 
vectors 



pi 

i2---iN/2 



are states of parties 2,3 up to N/2, plus the envhonment. The d^/^ ^ 
must satisfy 



pi 

i2---i]V/2 



(4) 



to ensure that the state when reduced to parties (1, N/2 + 1, TV), yields . In fact we will not 
need to use equations 10} to prove our result that the {N/2 + l)-party reduced states uniquely specify 
a pure quantum state of N parties. 

It will be convenient to rewrite each state 
plus environment: 



E}^ j^^^ ) explicitly as an entangled state of system 



i2,i3---iN/2 



'-l2...«JV/2y2---Jjv/2 / ' 



(5) 



where 



32---3N/2 

are states of the environment which need not be normalized or orthogonal, 



-l2---Jjv/2y2.--jN/2 

but must only be such that Q holds. The upper index on the vectors |e) denotes the fact that these 
are the states of the environment arising from purifications of . 

the most general pure state of system and environment consistent with p^, is then: 



j2--j N ,i N .-.■■■iN |*l--*Ar/ 
"7" "7" ^ 
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If p^ is the reduced state of parties (2, N/2 + 1, N/2 + 2, N) arising from the original state 
then the most general state of system plus environment consistent with p^, is: 



(6) 
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p^ and p^ have parties 



and p^ are both (iV/2 + l)-party reduced states of the original pure state 
N/2...N in common: p^ is a state of party 1 and parties {N/2 + 1)...N and p^, party 2 and parties 
{N/2 + 1)...N. There are analogous states ... arising from the reduced states p^...p^^^. 

For there to exist one or more pure states which have p^...p^^^ as their reduced states, these states 
1-0^) , must be equal. 

We will show below that this requirement leads to: 



'j2---Jjv/2;»2---ljv/2 



^j2i2^hi-3---^iN/2iN/2 | ^1 1 . . . 1; 11 . . . 1 ) 1 
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all environment states are multiples of a fixed state \e\i i-n i) so that \tp^) — \<t^) in i)- 
l?/;^) is a product state of the original pure state with a state of the environment. Hence, the unique 
state of the system consistent with the reduced states is the original state. 

We now prove this result. We first deduce conditions on the states of the environment imposed by 
requiring j?/;^) — jV'^)- From (|6I7|I and comparing terms: 
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"31 J3--] N ;«l,!3--» JV 



(9) 



for all {ii...iN). Writing u = ijv/2+i---*Afi v = i3...ijv/2i v' = jz.--jN/2 the above becomes: 

^ ^ '2ii,i2,v',u |6j"2,v';i2,v) ~ ^ ^ 0,ji,i2,v',u | Cjj _v' ;ii ,v ) ) (10) 
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for all (ii, 12, u, v). It is convenient to rewrite this as: 



^ ^ Oil J2,v',u |6j2,v':i2,v) ^ ^ '^jl , 12 .v' ,u 1 ,v';ii ,v) 



^ ' Qti,'2,v%u |^i2,v';i2,v) | ^ii ,v' ,ii ,v) 







(11) 



for all {ii, 12, u, v). Note that the index u takes d^/^ values. Let us set {11,12, v) = (ci, C2, Cv) for some 
constant integers ci,C2,Cv We will consider sets of rf^/^ equations in which u varies and the other 
indices are fixed. The above equation becomes: 



j2#C2 ilT^Ci 



-'C2,v';C2,c„/ I ^Ci jV'.Ci ,c„ / 



= 0. 



(12) 



For a given u, the terms in 



,), (j2 7^ C2), |e2 



(ji 7^ ci) and 



-'C2,v':C2,C, 



''Ci ,V' ,Ci ,Cv 



^ all have different coefficients for all Ji,j2,v' values. Similarly on comparing any two 



equations with different u values one notes that the coefficients of lej. 



j2,v';C2,C, 



■^ji,v'-ci,c. 



) and 



-'C2,v';C2,C, 



> 



) are all indexed by u - so between equations with different u values, the 



coefficients will differ. Let us treat e 



j2,v';C2,C. 



) and 



"C2,v';C2,C, 



"'Ci ,v' ,Ci ,c. 



for all 



v', ji 7^ Ci,j2 7^ C2 as the variables in a set of d^/^ homogeneous equations indexed by u. There are 
2^A'/2-i _ q£ these variables (recall that (ci,C2,Cv) are fixed). Since we know that all of the 

coefficients of the variables are distinct, and generically there is no relationship between them, we can 



pick a subset of 2(i^/^ ^ — d^/"^ ^ equations from the d^/"^ and solve to show 



^) = for all 



V',J2 ^ C2, 



) = for all v',ji ^ ci and \el^y.c2,cj) 



) for all v'. By repeating 



the above procedure for different C2 and Cv values we find |ej^ ^) — Sj^i^ je} ^,.1 

Having considered \tp^) = li^"^) ^^^w study \tp^) — lip"^) for all r, 1 < r < N/2, and find similarly 
' ' /) = '^jrv |e},w';i,w) where w = 12, , V+i w/2 and w' ' ' ' ' 



.-jr,w';i^,w/ "Jr-ir- |'^l,w';l,w/ ™ii>=ic vv — (.2 , «3 • ■ • *r - 1 , «r+ 1 • ■ • « W/ 2 ana W — J2, J3---Jr-1 , Jr+1 ■■ -J N/2- 

Combining these results we obtain (jS)). A similar analysis can be repeated for TV odd. Here a set of 
{N — l)/2 reduced states in {N + 3)/2 parties, generically, uniquely determines the quantum state. 



3 Lower Bound 

We now derive a lower bound: the reduced states of this fraction of the parties are not sufficient 
(generically) to allow one to reconstruct a unique state of the full system. Again one starts with a pure 

fN 

state 10)^ of N parties. We calculate all m-party reduced states. We then ask whether these ( 

m-party reduced states are consistent with a unique starting state (i.e. 10)) or whether there are other 

(typically mixed) states of A^-parties consistent with these ( ^ j m-party reduced states. We show 

that reduced states of lN/2\ parties do not contain enough information to reconstruct a unique state. 

Consider a starting A^-party pure state j^. Let us calculate from it the reduced state p*^^) of the 
first m parties (m < N/2). This will typically have rank d™, and we may expand it as 



(13) 



where 



,(1) 



are non-normalised eigenvectors of p'-'^' . The most general state of A" parties consistent 
with this reduced state will be mixed and of rank c?^. It will be convenient to purify this mixed state 



4 



of N parties to a state of N parties plus an environment of dimension . So, 



rf'" d 

a — 1 ^rn + l-'-^iV 

p(i) 



(1) 



(14) 
(15) 
(16) 



The X d ™ = d states If^i^^^-^ i„ / of the environment must satisfy: 



(17) 



for IV'*-^^) to reduce to p'-^-', the original reduced state of the first m-parties. In the following we will 



group indices, writing 



faiL+i In) ~ //J^^^' ^J' — ^1 Given a particular purification of a mixed 

m-party state one can form others by a unitary transformation on the environment alone. Let us fix 
this freedom by rotating the states 

to a fixed orthonormal basis, |1) , |2) , of the environment: 



f^^^ \ so that they are expressed in the following way with respect 



/f^)=««|l) 

/i^^) = ««|l)+««|2) 

/i'^) = 4!lii> + 4'^|2) + 4!li3) 



(18) 



We may use the unitary freedom on the environment to arrange for the to be real; the remaining 
coefficients a^^t < ii) will be complex. The total number of real parameters in the states /^l^"* ^ is 
d^ xd^ ^ d^^. 

Consider a different set of m parties. Again calculate the reduced states of \4>)j^ for these parties 
and purify it to a pure state j^/'^^-') of the system plus environment using the environment spanned by 

1) , |2) , |<i^). This will lead to a different set of d^ states of the environment, f^^'^ ■ We will 

shortly be requiring that jV''"'^-') = l^'^^') and therefore the states //i^''^ lie in the span of the fixed 

basis of |1) , |2) , \d^). The number of real parameters describing the vectors //l^"*^ is 2d'^^ . 
Proceeding in this way for each possible set of m parties, we find that the total number of parameters 

(for A = 1,..., ( ^ )) is: 



describing the 
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Counting constraint equations 

There are two types of constraint on the 

equations like (|17|l which ensure that the purifications associated with these 
correct m-party reduced state. 



Z^'^-' \ . Firstly each set of 



(19) 



ftj^^\ for fixed A, must satisfy 



reduce to the 
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The number of constraint equations for each A is cP"^, so that the total number of equations of 
this type is ( ^ ) (P"^ (this is an overestimate since many of these equations will be dependent). 



m 



The second set of constraints are that the purifications arising from each set of m parties are equal. 
The fact that |V'^^^) = leads to 2d^^ equations. Thus the total number of equations of this type 

(equating jV"^^^) to each of the other purifications) is 2(P'^ {(^\ — 1). 



It may be that not all the constraints described are independent. An upper bound on the number 
of independent constraints is thus: 



C = 2d 



•2N 



- 1 



N 



(20) 



Finding the lower bound on m 

Prom above: 

P - C = d^JV _ 



N 



j2m 



(21) 



Thus for TO < N/2, d > 2, P > C. The number of constraints is insufficient to uniquely specify the 
parameters and so, for N even, the reduced states in N/2 parties do not uniquely determine the state; 
for N odd, reduced states in {N — l)/2 parties do not uniquely define the state. 



4 Quantum jigsaw puzzles 

The considerations in previous sections lead us to address the following general (and related) questions. 
First, given some partial information about a putative quantum state (for example a set of reduced 
states) how does one check that this partial information is indeed consistent with one (or more) pure 
or mixed states. For example, for a state of three parties A, B, C one might be given three particular 
two-party density matrices One would like to bo able to determine whether these three 

states are possible reduced states of any three party quantum state p^^'-'' . 

A second, more general, question is to determine conditions under which partial information about 
a putative quantum state is in fact legitimate. Referring to the example in the previous paragraph, 
rather than aiming to produce an algorithm which determines whether the given jT^*-^ ,ri^^ are 
reduced states of any p^^'" , one would like to have a set of conditions satisfied by the two-party 
reduced states of p'^^'~^ (pure or mixed). Despite the similarity of these two questions it should be 
clear that algorithms for solving them may be rather different. 

These questions are two version of the task of, given a set of parts of quantum states, testing if 
there exists any state with these parts. In the same spirit, one might take a jumble of puzzle pieces 
and check to see if there exists a jigsaw puzzle of which these are the parts. One could test if a set 
of pieces make a whole puzzle by either trying to make that puzzle (testing a given set of parts) or 
checking the pieces against a system of rules (finding general compatibility conditions). 

In this section we aim to show that both questions fall within the area of Real Algebraic Geometry. 
The physical questions associated with compatibility of partial information about quantum states may 
be encoded in two polynomials in real variables; one polynomial is quadratic (defining a sphere) and 
the other cubic. Computational Real Algebraic Geometry is an active field of current research with 
considerable effort being devoted to finding algorithms for precisely the problems important here. We 
believe that it is intrinsically interesting to identify the part of mathematics within which questions of 
compatibility of partial information about quantum states lie. One would also like to have methods 
for solving instances of the problems. In fact our problems, perhaps not surprisingly, are hard in a 
strict algorithmic sense. Unfortunately the best algorithms that we are aware of are not sufficiently 
powerful at present to be useful for interesting cases on modest computers. Nonetheless we anticipate 
that, with increased algorithmic and computational power, this will change. In any case, we argue 
that techniques, analytic or algorithmic, from Real Algebraic Geometry are required to solve problems 
concerning parts of quantum states. 
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We start by showing that necessary and sufficient conditions for an Hermitian matrix, H , to be the 
density matrix of a pure state (i.e. to be a positive, Hermitian matrix with trace one and exactly one 
non-zero eigenvalue) are that, 

Tr(i72) ^ Tr{H^) = f . (22) 

(Note that Tr{H^) — Tr{H) — \ are not sufficient conditions since they are satisfied by the non- 
positive matrix H = diag{^, ^, ^, —5))- It is obvious that the density matrix of a pure state satisfies 
H22|l . To see that (|22|) are sufficient for to be a density matrix, consider a basis for H in which 
it is diagonal with diagonal elements (Ai,...,A„). Then X)"=i -^i ~ ^ implies that each satisfies 
-1 < A, < I. Then: 

n n 

E^'^E^?' (23) 

1=1 i=l 

with equality only when each A^ = or -1-1. But our conditions H22|l require equality in 123() and hence 
to be compatible with J27=i A? = 1, exactly one Ai must be equal to -1-1. 

In the first instance, we will illustrate the general issues concerning partial data for quantum states 
by considering the case of states of three qubits. In this setting it is helpful to write the state in terms 
of the Bloch Decomposition. Any Hermitian, trace one, 8x8 matrix may be written as: 

PABC = ^(^l®l(8il-t- atai (Kil®l-f/3il®o-i<Xil-l-7il®l(8io-i-t- Rijai (g) CTj (g) 1 

+Sija-i (g) 1 (g) o-j -I- Tij 1 (g) ai (g) aj + Qijkcri g)(Jj g)(Jk), (24) 



where the aj 's are the Pauli matrices (which are Hermitian and traceless) and '1' is the 2x2 identity 
matrix. (1, a^, ay, Uz) form a basis for all 2 x 2 matrices. Note that ai — Tr{pA(Ji), Rij = Tr{pABO'i g) 
aj) etc. Using this parametrization of p"^^'-^ , 12211 becomes 



Trp'^ = ^(1 + QfjCtj + f3i(3.i + 7i7i -I- S.jSij + RijRij + Ti^T^j + QijkQijk) = 1, (25) 

Trp^ = ^ I + '3{aiai + Pi/3i + jiji + SijSij + RijRij +TijTij + QijkQijk) + GiRijCtifSj 
+ SijUi^j + TijPijj + QijkOLiTjk + QijkPjSik + QijklkRij + RkiTijSkj) 

Q(^Rij Rk[Rni7i ~^ Sij SklS^ji -\- TijTkl'-^mn)^ikm^jln ^QijkQnopi^Rlm^inl^jom^kp 
~^Slm€ijii€kpm^jo ~^ ^Im^jol^kpm^in^ — 1- (26) 

Note that equation (|25|1 defines a sphere. If p satisfies these conditions it is a pure quantum state. 



4.1 Testing a Given set of Parts 

At the beginning of the last section we described two types of questions concerning parts of quantum 
states. The first was: given a particular set of partial information about a putative state, can one 
determine whether this information is legitimate. In the case of three qubits we might be given, 
for example, three two-party density matrices There are some simple compatibility 

relations which are easily checked, namely we must have that the one-party states derived from these 
two-party states are consistent i.e. 

Trs^-^^ ^Trcry-^^; Tr^r^^ = Tr^^; TrAa^''=TrcT''^. (27) 

If these conditions are satisfied, specifying 

^AB^^BC^^AC ig 

equivalent to specifying ai, [3i, 7^, Rij, Sij, 
Tij for all Substituting these values into (|25I26|I leads to two polynomials in the 27 variables Qijk 
(in fact they are both quadratics in this case) . a^^ , t^'^' and 77^*^ are legitimate reduced states of some 
three qubit pure state when there is a set of Qijk fulfilling both conditions: i.e. testing compatibility 
of particular parts of quantum states is equivalent to finding real roots of polynomials. 
Thus far we have considered the set 

^AB^^BC^^AC 

and asked whether they are parts of a three 
qubit pure state, but it should be noted that the structure of the problem is essentially the same 
(albeit involving more variables) for much more general situations. More general partial data could 
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be supplied. For example, one might be given only a and t or perhaps only Rij and a^. We 
might also have asked whether o"^^, t^*^, ry'^'-^ are consistent with any mixed state of ABC (not just 
a three qubit pure state). One can always purify a mixed state of three qubits by introducing three 
further qubits DEF . (The most general state of six qubits may be expressed in a form analogous to 
1^ but now with terms up to one of the form Zijkimn'^i ® ■■■ (ExJn)- Thus the question of the existence 
of a mixed state compatible with a^^ , r^*^, ry^*^ is again that of asking if there is a real solution to a 
pair of polynomial equations (i.e. the equations expressing the purity of p^BCDEF^ given some of the 
variables. It should be clear that very general questions concerning compatibility of some particular 
partial information about a multi-qubit state can be phrased as whether there are solutions to a pair of 
polynomial equations, one quadratic and one at most cubic in the variables. Finally in this context we 
note that for any dimension of local Hilbert space there are bases consisting of the identity, together 
with traceless Hermitian matrices, thus our description is not restricted to qubits. 

While it is useful to understand the general framework within which questions of compatibility 
of reduced states lie, unfortunately, equations H25I26() are hard to solve in practice. Finding the 
real roots of systems of equations in large number of variables is a frontier area of computational 
research |S1|H1E1E]- Our pair of polynomials, the quadratic pi — Tr{p'^) — 1 = and the cubic 
P2 = Tr{p^) — 1 = 0, can be expressed as a single order 6 polynomial: Pi + P2 = 0. One of the best 
algorithmic bounds for the number of arithmetic steps to find a real root is exponential in the number 
of unknowns (see also El ^3)' ^^'^ so doubly exponential in the number of parties. 



4.2 Finding Compatibility Conditions 

In the introductory remarks to this section we described a slightly different question which we would 
like to answer. What conditions must a set of parts of quantum states satisfy such that there exists a 
compatible quantum state? 

In the case of three qubits, rather than solving for Qijk for particular ai...Tij values (as in Section 
14. 1() . one would rather find the range of ai...Tij values such there always exist real Qijk satisfying 
H25I26|I . Here one solves (|25I26|) for general ai...Tij, eliminating Qijk, with the constraint that the 
variables are reals. Finding rules that parts of quantum states must satisfy such there exists a whole 
is equivalent to solving a system of equations, in real variables, for a subset of those variables. 

Both analytically and algorithmically this is a hard task. The first implementable algorithm for 
eliminating real variables from systems of equations was CoUins's 15. 'Cylindrical Algebraic Decom- 
position'. In terms of the number of arithmetical steps required, this has a worst-case running time 
doubly exponential in the number of variables (here the number of variables is the number of real 
coefficients in our decomposition, ~ for N d-dimensional subsystems). Subsequent authors (e.g. 

have produced theoretical algorithms that are singly exponential in the number of variables. It 
should be noted that this approach generalizes to N parties, in higher dimensions and for different sets 
of parts of interest. 

Using a more advanced version of CoUins's algorithm we made a proof of principle in the 
simplest case. The conditions for two one-party reduced states pA and ps to be compatible with a 
two-party pure state are known: the eigenvalues of p^ and p^ must be the same. This is equivalent 
to the conditions a; = ±/3i, of < I- The algorithm showed that these are sufficient conditions by 
elimination of Rij from simplified two party versions of 1251261) 18 (showing necessity was not tractable 
during the time allocated). Despite the unfavorable complexity of finding compatibility conditions 
algorithmically, there is hope that, with optimized programs, advances can be made. Known necessary 
conditions could be shown to be sufficient for small numbers of parties. 

Given these algorithmic challenges, it is natural to apply ad hoc techniques to solve specific sub- 
problems. A restricted form of the above question is whether a set of parts have a compatible pure state. 
There are two conditions which are necessary but, in general, not sufficient for a set of reduced states 
to be parts of a pure quantum states. (1) As noted above, if the states have parties in common, their 
reduced states in these common parties alone must be the same. E.g. for aAB and tbc, TrACfAB = 
Ttctbc- (2) By the Schmidt decomposition, pairs of reduced states which are a bipartite division of 
pure states must have the same eigenvalues. Satisfying property (1) alone is insufficient for there to 
exist a compatible pure state: the set cr^^ = t^^ = rj^^ = 1/2(|00) + |11))((00| + (11|) have consistent 
one party reduced states but there is no pure three party state with these reduced states Both 
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(1) and (2) are still not sufficient for a set of states to be compatible with a pure state. Consider the 
states: 



|00) (00| + 111) (111 + |01) (01| + |10) (10 
|00) (01| - |10) (111 + |01) (00| - 111) (10 
|00) (001 + 111) (111 
|00) (001 + 111) (111 



(28) 
(29) 
(30) 



These satisfy both properties (1) and (2) but there is no state compatible with (Jab,tbc,Vac (the 
most general pure state compatible with tbc and ijac is ^(|000) + e*^ |111)) but this cannot reduce 
to (Tab)- 

Diosi |2ni notes that, by the Schmidt decomposition, given any pair of overlapping reduced states 
of a pure state \4')abc (^-S- Pab,Pbc where systems A,B,C might not be equidimensional) the 
original state is almost always the only pure state compatible with them ■ We note that it is fairly 
straightforward to convert this result into a set of compatibility conditions which are necessary and 
sufficient for reduced states pab,Pbc to be the reduced states of a pure state. 



5 Conclusion 

We have provided tight bounds on the size of the parts that are a sufficient description of almost all 
pure states and we have placed these questions in the framework of Real Algebraic Geometry which is 
suitable for all such tasks involving parts of quantum states. 

The first part of this paper tells us that almost all pure quantum states contain no higher or- 
der correlations which are not determined by correlations within parts slightly bigger than half the 
whole state. Exceptional states which do not have this property are of interest. The iV-party GHZ, 
_^|-|g^®A'' _|_ |x)®^]^ has irreducible A^-party entanglement: its entanglement cannot be asymptot- 
ically and reversibly converted into entanglement between fewer than A^-parties |22[ 05| . It is also 
'part-wise' irreducible - no set of its reduced states can uniquely determine the state. A better un- 
derstanding of the connection between these two kinds of irreducibility, and whether one implies the 
other, would be desirable. It is easy to construct non-generic A^-party states which are not determined 
by their m-party reduced states: it is interesting to understand what properties these states have, and 
to find the set of all such states (this was done for three qubit states in J4). Finally, while we have 
given proofs that reduced states of roughly half the number of parties determine A'^-party pure states, 
we do not have a simple understanding of why this should be the case. 
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